On Number Systems with Finite Degree of Ambiguity

نویسندگان

چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Degree of Ambiguity of Finite Automata

We investigate the ambiguity behavior of finite automata in connection with their inner structure. We show that the degree of ambiguity of a finitely ambiguous nondeterministic finite automaton (NFA) with n states is at most 5”“.n”. There is a simple criterion which characterizes the infinite degree of ambiguity of an NFA, and which is decidable in polynomial time. The degree of growth of the a...

متن کامل

On systems with finite ergodic degree

In this paper we study the ergodic theory of a class of symbolic dynamical systems (Ω, T, μ) where T : Ω → Ω the left shift transformation on Ω = ∏∞ 0 {0, 1} and μ is a σ-finite T -invariant measure having the property that one can find a real number d so that μ(τd) = ∞ but μ(τd−ǫ) < ∞ for all ǫ > 0, where τ is the first passage time function in the reference state 1. In particular we shall con...

متن کامل

ON THE CHARACTERISTIC DEGREE OF FINITE GROUPS

In this article we introduce and study the concept of characteristic degree of a subgroup in a finite group. We define the characteristic degree of a subgroup H in a finite group G as the ratio of the number of all pairs (h,α) ∈ H×Aut(G) such that h^α∈H, by the order of H × Aut(G), where Aut(G) is the automorphisms group of G. This quantity measures the probability that H can be characteristic ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Information and Computation

سال: 1998

ISSN: 0890-5401

DOI: 10.1006/inco.1998.2718